想象你要进入一个院子:
1. 分类加法(并行):墙上有左边 $m$ 个门,右边 $n$ 个门。你只需选一个就能进去。方法数:$m+n$。
2. 分步乘法(串行):你要通过两道墙,第一道墙有 $m$ 个门,第二道有 $n$ 个门。你必须连过两关。方法数:$m \times n$。
计数原理的核心定义
分类加法计数原理:针对“分类”问题,每一类方案都能独立完成任务。核心是集合的无交并运算:$N = m_1 + m_2 + \dots + m_n$。
分步乘法计数原理:针对“分步”问题,各步骤相互依存,必须完成所有步骤才算完成任务。核心是路径的笛卡尔积:$N = m_1 \times m_2 \times \dots \times m_n$。
分类强调“独立与完备”,分步强调“依存与连续”。
独立分类 $\implies \sum n_i$
连续分步 $\implies \prod m_i$
连续分步 $\implies \prod m_i$